A Taylor series expansions approach to queues with train arrivals

نویسندگان

  • Koen De Turck
  • Dieter Fiems
  • Sabine Wittevrongel
  • Herwig Bruneel
چکیده

We assess the performance of a discrete-time queueing system with train arrivals. Arrivals at the queue stem from a number of active sessions, each generating a packet in a slot with fixed probability q. Since an exact analysis is not feasible for q 6= 1, we rely on Taylor-series expansions around q = 0 of the joint probability generating functions of the number of active sessions and the queue content. These expansions are then either combined with the known generating function for q = 1 if the system is stable for q = 1, or with heavy-traffic results if this is not the case. In both cases, we obtain expressions for the moments of queue content and packet delay and assess the accuracy of our approximations by means of simulation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

NUMERICAL SOLUTION OF THE MOST GENERAL NONLINEAR FREDHOLM INTEGRO-DIFFERENTIAL-DIFFERENCE EQUATIONS BY USING TAYLOR POLYNOMIAL APPROACH

In this study, a Taylor method is developed for numerically solving the high-order most general nonlinear Fredholm integro-differential-difference equations in terms of Taylor expansions. The method is based on transferring the equation and conditions into the matrix equations which leads to solve a system of nonlinear algebraic equations with the unknown Taylor coefficients. Also, we test the ...

متن کامل

NUMERICAL APPROACH TO SOLVE SINGULAR INTEGRAL EQUATIONS USING BPFS AND TAYLOR SERIES EXPANSION

In this paper, we give a numerical approach for approximating the solution of second kind Volterra integral equation with Logarithmic kernel using Block Pulse Functions (BPFs) and Taylor series expansion. Also, error analysis shows efficiency and applicability of the presented method. Finally, some numerical examples with exact solution are given.

متن کامل

A TAYLOR SERIES APPROACH FOR SOLVING LINEAR FRACTIONAL DECENTRALIZED BI-LEVEL MULTI-OBJECTIVE DECISION-MAKING UNDER FUZZINESS

This paper presents a Taylor series approach for solving linear fractional de-centralized bi-level multi-objective decision-making (LFDBL-MODM) problems with asingle decision maker at the upper level and multiple decision makers at the lower level.In the proposed approach, the membership functions associated with each objective(s) ofthe level(s) of LFDBL-MODM are transformed by using a Taylor s...

متن کامل

External and Internal Incompressible Viscous Flows Computation using Taylor Series Expansion and Least Square based Lattice Boltzmann Method

The lattice Boltzmann method (LBM) has recently become an alternative and promising computational fluid dynamics approach for simulating complex fluid flows. Despite its enormous success in many practical applications, the standard LBM is restricted to the lattice uniformity in the physical space. This is the main drawback of the standard LBM for flow problems with complex geometry. Several app...

متن کامل

AN ANALYTICAL SOLUTION FOR DIFFUSION AND NONLINEAR UPTAKE OF OXYGEN IN THE RETINA

A simple mathematical model of steady state  oxygen distribution subject to diffusive transport and non- linear uptake in a retinal cylinder has been developed. The approximate analytical solution to a reaction- diffusion equation are obtained by using series expansions. The computational results for the scaled variables are presented through graphs. The effect of the important parameters (1) d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011